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I. INTRODUCTION 


A. BACKGROUND: COMPUTER DEVELOPMENT 
1. General 

The modern world is experiencing many changes. This 1s notable especially in 
the increased use of electronics and computers. Although the computer industry 1s a 
young industry compared to other industries, 1t has seen great advances. The merging 
of computers and communication systems recently has had a great influence on the way 
computer svstems are organized. 

As the computer and communications industries evolve with the development 
of new technology, these technology areas are rapidly coverging. Techniques for col- 
lecting, transporting, storing, and processing data are also changing. As our capability 
to gather, process, and distribute information grows, the demand for even more soplus- 
ticated information processing grows faster. 

2. History 

The data processing industry began in the 1950s. Until termumials were first 
wired to telephone lines for purposes of sending data to a remotely located computer in 
the mid-1950s, the communications industrv was oriented strictly toward voice commu- 
nications. The development of the data processing industry opened the doors of the 
world of data communications. [Ref. I: p. 176] 

Further technological developments resulted in time-shared computer systems. 
Relatively large numbers of terminals then could be connected to a single computer, 
using the transmission facilities of the voice telephone network. [Ref. 1: p. 178] 

The late 1960s also brought the development of common-plug peripheral de- 
vices. The manufacturers of plug-compatible equipment identified and exploited a mar- 
ket for peripherals, including multiplexers, concentrators, and terminals that could be 
connected with various computers and made available to users as alternatives to a 
single-vendor computer system arrangement. In the early 1970s, computer network 
complexity increased when coaxial cable and communication devices (multi-drop lines, 
multiplexors, concentrators, and intelligent terminal devices) were used to enchance and 
extend communications between users and the central processing unit (CPU). [Ref. 1: 
jos URES 


3. Trends for the Future 

The use of small, dedicated nunicomputers or microcomputers at remote lo- 
cations, 1n place of mainframe computers, is perhaps the most significant computer de- 
velopment for this study. Although large mainframe computers are suitable for 
applications involving large data bases or requiring Ingh-speed processing, many typical 
user functions do not need the speed and sophistication of such large computers. The 
result has been the increasing use of minicomputers at various user locations to replace 
a single large mainframe computer. In some applhcations microcomputers have been 
custom designed by the user to perform specialized functions in the most efficient man- 
ner at the reniote location. | \clece et 

A local area network (LAN) is a data communications system that allows 
communication between a number of independent devices (minicomputers and micro- 
computer). The network may support a wide variety of applications, such as file editing 
and transfer, electronic mail, and database mangement. [Ref. 3: p. 15] 

Stand-alone small business computers and word processing systems also have 
evoved as important components in data processing networks, including LANs. Such 
systems may process text or data in a stand-alone mode, and then operate in a commu- 
nications mode to transnut portions of the processed text or data to a remote computer 
for futher handing. Another mode of operation is for a given system to act in a 
distributed-intelligence mode: one computer transmits information to another system, 
which then performs additional processing. For example, programs or parameters sup- 
phed by the first computer may be used with data or text entered on the second com- 


puter at the remote locinon (Keres paos| 


B. THE REPUBLIC OF CHINA NAVY 
1. Background 

Smee World War IJ China has been divided into two sections. One 1s free China, 
the Republic of China (ROC), Tarwan. The other is communist China, on the mainland 
of China. There 1s no formal relationship between the two countries (see Figure | on 
page 3). 

The ROC on Taiwan has for more than 30 vears been the Western Pacific center 
for resisting Communist China expansion. This country also provides positive contrib- 
utions to the maintenance of peace for the Asian-Pacific region and the world. At the 
sane time, the ROC 1s dedicated to the reconstruction of the nation of China under one 


free government. 
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In addition to resisting communist China expansion, the governinent is involved 
In raising the living and cultural standard of its people. The country’s strong Armed 
Forces--Army, Navy, and Air Force--are necessary to achieve both goals: defending 
against communist aggression and providing improved technology for everyday life (see 
Fisure 2 on paces): 

2. Problem 

The ROC Army, Navy, and Air Force each presently has its own communi- 
cation system in Taiwan. Each system works independently. Development of an inte- 
grated communication system is unportant for the future of the country. The three 
communication systems all operate on the same basic concept. If one of the three ser- 
vices Were to develop an integrated communication system, the others then could use 
that system or a similar one. 

The ROC Navy (ROCN) is a medium sized organization, compared to the Army 
and Air Force. Normally communication is by telephone, radio, postal service, etc. 
Increasing the use of computers for communication, integrated, rapid data exchange, 
and accurate information processing are important goals for the modern Navy. 

Many organizations within the ROCN are seeking wavs to improve knowledge 
sharing and document management and delivery. ROCN divisions (fleet) presently do 
not use computers on a routine basis. Yet the need for data communication increases 
dailv. Considering the demanding requirements of a heterogenous ROCN user popu- 
lation, the improving cost-effectiveness of smaller, dedicated processors for specialized 
tasks, and the increasing availability of computer networking facilities, the development 
of LANs for ROCN divisions should be seriously considered. 

As increased successes on the part of the computer combine with the growing 
needs of user communities, the importance of data communications will continue to 1n- 
crease. In particular, the development of LANs will be an important trend in future 
computer development. Serious consideration should be given to implementing LANs 
for each ROCN division. 


C. GOALS AND OBJECTIVES 
1. Goals 
This study will provide a specific outline for ROCN LAN development. Antic- 
ipated division acceptance of LAN systems will be discussed, along with LAN impact 


on future shipboard communication, The goals of this study are: 
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¢ Determine the impact of LAN svsteras on future shipbourd communication. on 


Work etliciency, and on warfighting capability. 


describe possible effects and advantages of LANs for both civihans and the nie 
Pear. 


Propose future plans fer connecting Navy local and long distance networks for 
defense network applications. 
2. Study Objectives 

In order to achieve these goals, the following objectives must be met. 


Describe the current communication system of the ROCN, focused on the division 
lever 


Deline the requirements for an effective LAN for the ROCN. 


‘sf 


e Discuss how LANs can support the communication needs of ROCN divisions. 
¢ Propose a model that could be used for ROCN LANs based on United States sys- 
tems. 
D. THESIS GUTEINE 
The basic concept of data communication Is discussed in Chapter II. This includes 
such things as communications media, topologies, etc. Chapter III covers current ex- 
isting LAN protocols, standards, approaches, interconnection issues, etc. Two popular 
model LAN designs also are provided there. ROCN LAN objectives and ROCN LAN 
goals are covered in Chapter IV, along with information and networking requirements 
that may be used to determine whether the LAN is the appropriate technology for the 


ROCN division. Chapter V provides conclusions based on this study. 





Il. DATA COMMUNICATION 


A. DEFINITION OF A LAN 

Local area networks, normally referred to stmplvy as LANs, are interconnected dis- 
tributed communities of computer-based data terminal equipment. This equipment 
normally is confined to a single building or localized group of buildings. For example, 
a LAN may be used to interconnect a community of computer-based workstations dis- 
tributed around a block of offices within a building. Alternatively, 1t may be used to 
interconnect various computer-based items of equipment located within a single organ- 
ization. [Ref. 4: p. 202] 

LANs are normally installed and maintained by one organization; hence thev are 
also referred to as private data networks [Ref. 4: p. 202]. Networks accessed by numer- 
ous organizations are called public data networks. There is a major difference between 
a commmunications path established using a LAN and a connection made through a 
public data network. With a LAN, because of the relatively short distance between the 
various items of interconnected equipment, much higher data transmission rates are 
normally possible. [Ref. 4: p. 203] 


In summary, LANs have three identifving characteristics: 


I Networks range from a few hundred vards to about 30 miles, connecting 
computer-based data terminals. 


tro 


Communications occur at a high data rate, up to 10 million bits per second. 


3. LANs are owned and operated by a single organization. 


B. OPEN SYSTEMS INTERCONNECTION MODEL 

Many different communications systems and kinds of equipment are used through- 
out the world. This has created the need for standards and protocols that allow different 
brands of computers to communicate and to transfer data between various nodes. The 
International Standards Organization (ISO) has responded to this need by standardizing 
a multilavered computer architecture that permits interoperability between computer 
systems. The ISO standard uses what is called the Open Systems Interconnection (OS1) 
model. This model divides computer architecture into seven lavers and prescribes pro- 


Peeolmiolreaciiaver(see Figure 3 on page 8), {Ref. 4: p. 203] 
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Only the lowest layer provides for actual physical connections. That is, only this 
layer is concerned with an actual exchange of raw bits over a communication channel. 
In all the others only logical connections are created, with data sent from laver to laver 
lmiwercer tO get it across to another system. The seven layers are described below. 

I. Layer 1: Physical Layer 

This layer defines the physical interface between devices and the rules by which 
bits are passed from one to another. It is used in prescribing the interface between data 
terminal equipment and data circuit terminating equipment. In addition, the number 
of signal lines and the shape and the size of connectors are specified by the physical layer 
standards. 

2. Layer 2: Data Link Layer 

The task of the data link layer is to take raw data transmissions and transform 
them so thev are free of transmission errors and can be used by the network laver (laver 
3). This is accomplished by breaking the input data into data frames, transmitting the 
frames sequentially, and processing acknowledgement frames sent back by the receiver. 

3. Layer 3: Network Layer 

This laver basically divides data streams into packets for transfer between a host 
and a network and between network components. Using these protocols, messages are 
accepted from a source host and coverted to packets. Packets then are directed toward 
their destinations. 

4. Layer 4: Transport Layer 

The basic function of the transport layer (also known as the host-to-host layer) 
is to accept data {rom the session layer (layer 5), split it up into smaller units if neces- 
Sarv, pass these to the network laver (layer 4), and ensure that the pieces all arrive cor- 
rectly at the other end. 

5. Layer 3: Session Layer 

This layer provides an end-to-end procedure that establishes, maintains, and 
terminates logical relationships between processes in the higher layers. It is the user’s 
interface into the network. Once the connection has been established, the session laver 
can manage the dialog in an orderly manner, if the user has requested that service. [Ref. 
pp: 16-19] 

6. Layer 6: Presentation Layer 

This layer provides a host-to-host procedure that prescribes how data format- 


tung and data transformation will be done. The function of the presentation layer 1s to 


provide the user with certain useful but not always essential services. Among these ser- 
vices are cryptographic transformations, text compression, ternunal handling, and file 
transien. [Ieies: moo 0] 
7. Laver 7: Application Layer 

In principle there is little we can say about the content of the application layer, 
because each user determines what programs he will run and what protocols he will use. 
Furthermore, there are almost no national or international standard protocols for layer 
1, [Relee oO) 


C. SWITCHING TECHNOLOGY 

Three different kinds of switching technology are used for data transmission in net- 
works. Circuit switching 1s the most expensive because a circuit must be dedicated for 
a single message whenever one is exchanged. Message switching requires considerable 
computer memory, and it is not very economical. Packet switching 1s the cheapest and 
most efficient switching technique of the three. It does not require lengthy use of a cir- 
cuit. Messages are broken into mutiple segments that can be forwarded in random se- 
quence, reducing delay time and improving data flow performance. Figure 4 on page 
11 illustrates event trming for the four kinds of switching technology. [Ref. 6: p. 200] 

1. Circuit Switching 

When a telephone call is placed, the switching equipment within the telephone 

system seeks out a physical “copper” path all the way from the initiator’s telephone to 
the receiver's telephone. TJlis technique is called circuit switching. Circuit suitemmie 
requires an end-to-end connecting wire path between the calling parties. Once the path 
has been established, data transmission is delaved only by the propagation time for an 
electromagnetic signal. Asa consequence of the established path, there 1s no danger of 
congestion; once the call has been put through, the user will never get a busy signal. 
Pcie Ope 15} 

2. Message Switching 

Message switching makes better use of a network’s bandwidth but allows mes- 

Sages to stack up 1n queue, causing delays. When message switching 1s used, no physical 
copper path is established in advance between sender and receiver. When the sender has 
a block of data to be sent, it is stored in the first switching office and then forwarded 
later, one hop at a time. Each block is received in its entirety, inspected for error, and 


then retransmitted. (Rel, 5: 9.915] 
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3. Packet Switching 

Packet switching represents an attempt to combine the advantages of message 
and circuit switching while minimizing the disadvantages of both. Packet switching 1s 
very much like message switching. The principal external difference is that the length 
of the units of data that mav be presented to the network 1s limited in a packet-switched 
network. Another difference from message switching is that packets are typically not 
filed on a disk for transmittal to the next node. [Ref. 6: p. 197] 

Packet switching networks place a tight upper limit on block size, allowing 
packets to be buffered in the packet switching node main memory instead of on disk. 
Thus packet switching networks are well suited to handling interactive traffic. The first 
packet of a multipacket message can be forwarded before the second one has fully ar- 
rived, reducing delay and improving throughput. [Ref 5: p. 116] 

With packet switching, nodes may be utilized by numerous packets from unre- 
lated sources going to unrelated destinations, because circuits are never dedicated. 
When packet switching is used, it 1s straightforward for the packet switching nodes to 
provide speed and code conversion. They also can provide error correction to some ex- 
tent. However, in some packet-switched networks, packets may be delivered in the 
wrong order to the destination. [Ref. 5: p. 117] 

4. Packet Stream Technologics 

There are two common approaches to transmitting entire messages over a 
packet-switched network. These are termed datagram and virtual circuit packet streams. 
In the datagram approach, each packet ts treated independently, just as each message 1s 
treated independently in a message-switched network. The packets, each with the same 
destination address, do not all follow the same route. In the virtual circuit approach, a 
logical connection is established before any packets are sent. Thus the main character- 
istic of the virtual-circuit technique is that a route between stations is set up prior to 
data transfer. [Ref. 6: p. 198] 

Most LANs use one of these packet switching stream technologies to exchange 
messages. The network uses some communication medium to connect the interfaces 
between various terminals. Access equipment controls the communication medium, al- 
lowing each transnmussion station to send messages in an assigned slot time. Stations 


must wart to send data until their assigned times. 


IZ 





D. TRANSMISSION MEDIA 
A variety of technologies are available to implement a LAN’s communication or 
transmission mediuin. These include: 
Wire pairs and cables 
Coaxial cable 
Microwave circuits 


Lightwaves and optical fibers 


A Rw 


. Satellite stations. 


1. Wire Pairs and Cable 

Wire pair is the oldest satisfactory electronic transmission technology. It con- 
sists of a pair of copper wires strung between poles, carrving one voice-grade channel 
that is used alternately by a number of subscribers on the network. One pair of wires 
can serve only two points at a given time. This tvpe of facilitv usually is part of the 
analog public telephone network and can only be used for low-speed data traflic. Some 
Wire pairs are used for purely digital transmission and can handle high-speed data rates. 
Transmission rates of 1.544 Mbps over twisted pairs are common for such digital trans- 
missions. [Ref. 1: p. 66] 

Wire pairs now have largely been replaced by other transmission media for voice 
communications. For data transnussion over long distances, use of wire pairs becomes 
expensive, primarily because of the cost of copper and of labor for installlion. Wires are 
being replaced by microwave and satellite stations and by optical fibers. [Ref. 1: p. 66] 

2. Coaxial Cable 

A coaxial cable consists of a conductive cylinder with a central wire or solid 
core, held in place bv an insulating material. A coaxial cable can transmit at a much 
higher frequency than can a wire pair, greatly increasing the transmission capacity. In 
addition, coaxial cables have very little distortion, cross talk, or signal loss and therefore 
are a nore reliable medium for data transmission. Coaxial cable is commonly used to 
connect computers and terminals distributed among an organization’s buildings on a 
Spore site. | Ref. |: p. 66] 

3. Microwave Circuits 

More than half of the miles of circuits in the United States telephone system 
now are microwave circuits. Microwave systems use very high frequency radio waves. 
Because of their short wavelength, microwaves exhibit some of the characteristics of 


lightwaves; they travel in straight lines, can be reflected, and can be directed or focused 
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by special lenses. Microwaves are accurately beamed in line-of-sight transmission from 
one antenna tower to another 25 to 35 miles away. The spacing sometimes varies be- 
cause of mountains or other physical obstructions. At each tower the weakened micro- 
Wave signal 1s received, amplified. and retransmitted to the next antenna. Miuicrowave 
circuits usually are not used for LANs. [Ref. 1: p. 66] 
4. Lightwaves and Optical Fibers 

Lightwaves and optical fibers are used as a transmission medium for both voice 
and data communications. The medium can carry high bandwith signals, vet it is verv 
flexible and can be used to provide non-line-of-sight transmissions. This is especially 
important in urban areas. [Ref. 1: p. 66] 

Optical fiber transmission has two significant advantages for data transmission. 
First, the transmitted signals are practically immune from noise and distortion, so that 
the medium 1s very reliable. Second, security can be ensured; the signal cannot be 
tapped without disturbing the medium itself. In addition, the data rate is very high and 
the medium 1s relativels low im cost [ikea [3.160] 

5. Satellite Stations 

Communication satellites provide a special form of microwave relay trans- 
mission. The satellite is essentially a microwave antenna that has been placed in earth 
orbit. It can relay signals over longer distances than 1s possible with earth microwave 
stations because the curvature ofthe earth and phvsical obstacles block line-of-sight 
microwave transmussion between land-based microwave towers. In addition to the sat- 
ellites, a satellite communication system requires earth stations for initiation and receipt 
of transmission. Communication satellites are generally geostationary. That is, the 
satellite appears to be stationary to the earth ground stations. A satellite receives 
microwave signals in a given frequency band, amplifies them, and retransmits them at a 
dilferentircduence, =| heielapno 

Satellite channels will be increasingly used for long-distance, high-volume data 
transmission. Use of rooftop antennas at an organization’s various locations could avoid 
the need to use other common carrier long-distance facilities. However, satellite trans- 


missions are not used for LANs, at present. [Ref. 1: p. 67] 


E. TRANSMISSION PROTOCOLS 
Data link control protocols are the rules for transfering data and control informa- 
tion over a data communications link to remote stations. It is useful to classify such 


protocols into two basic groups: asynchronous protocols and synchronous protocols 
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[Ref. 2: p. 112]. It must be realized that such a single protocol is in fact composed of 
several subprotocols. 

An asynchronous protocol is one in which data are transferred at nonuniform rates. 
The beginning of each character 1s marked by a start bit and the end of each character 
by a stop bit. The use of start and stop bits associated with each character is not efhi- 
cient, and such protocols are not useful for high data rate applications. [Ref. 2: p. 112] 

Synchronization refers to the technique used so that the receiving and transmitting 
statlons can maintain synchronous clocks. The transmission of a special synchroniza- 
tion idle character is one such technique. [Ref. 2: p. 114] 

Synchronous protocols provide for the transfer of data at a fixed rate with the 
transnutter and receiver operating in synchronization. Synchronous modems are typI- 
cally used so that a clock signal is transmitted along with the data stream to ensure that 
the transnutter and receiver stay in synchronization (see Figure 5 on page 16). 

For two devices linked by a transmission medium to exchange synchronous data, a 
high degree of cooperation is required. Typically, data messages are transmitted one bit 
at a time over a communication medium transmitter. The receiver must recognize the 
beginning and end of a block of bits. [Ref. 6: p. 100] 

Synchronous protocols may be classified into three types, depending on the 
message-framing format used: 

1. Character-oriented protocols 


2. Bit-oriented protocols 


3. Byte-oriented protocols. 


Character-oriented protocols use a special character to designate the beginning and end 
of the message portion. Bit-oriented protocols utilize a special flag character to identif¥ 
the message. Bvyte-oriented protocols utilize a header that includes a “count” parameter 


which indicates the number of data characters in the message. [Ref. 2: p. 114] 


F. COMMUNICATION MODES 

Two kinds of communication modes are used for LANs. These are called fullduplex 
and halfduplex. Under fullduplex communications, data are transmitted in two di- 
rections at the same time. A user on one terminal can send data at the same time as the 
person he is communicating with the sending data. When halfduplex transmission is 
used, data are being sent in only one direction at a time. One user sends his data, then 


the other person sends his data. 
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Figure 5. Synchronous Transmission of Data 


G. MODEM 

A modem ts a device used to make connections between a given computer and a 
telephone Irne. A digital signal 1s converted to an analog signal by a modulator. The 
analog signal then ts converted back to a digital signal by a demodulator, after trans- 
mussion through the lines. The word modem comes from the terms modulator and 
demodulator. There are two kinds of modems. External modems are peripheral devices 
that are not permanently attached to the computer. Internal modems are installed inside 


the computer, and become part of a given computer system. 


H. LAN TOPOLOGIES 

Four LAN topologies that are generally considered feasible. These are referred to 
as mesh, star, bus, and ring networks. 

I. Nilesh Topology 

In a mesh network, each device has a point-to-point link with every other de- 

mee, as illustrated in Figure 6 on page 18. This is referred to a fully connected or mesh 
topology [Ref. 6: p. 35]. Most networks employ a mesh configuration either by itself or 
in combination with one or more of the other configurations, thereby forming a hvbrid 
configuration [Ref. 7: p. 14]. 


a. Adyantages 


e The mesh configuration has low response time and is robust against node or link 
failure. 


e This topology is well suited and commonly used for long-haul packet-switched 
memwOrks (Rel. $: p. 33]. 
b. Disadvantages 
e Mesh topology is very complex. 
e This topology ts extremely expensive, relative to the bus and ring types, without a 
proportionate advantage in efficiency [Ref. 7: p. 14]. 
2. Star Topology 
In star network, each network node accepting and delivering user traffic 1s con- 
nected to a single central node through which all traffic must pass (see Figure 7 on page 
19) (Ref. 7: p. 14]. The central node acts as the system control and has separate com- 


munication lines to all other nodes. Normal telephone systems employ a star topology. 
(Ref. 7: p. 14] 
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Fieure 6. Nilesh Topology for LANs 


Advantace 


Point-to-point imes connect the central and outlying nodes, eliminating the need 
for the commie. fink wand cone) requirements of other topologies, and allowing 
Sle aS usually law cost connections to the network through the central node. 
LC eae) 


a. Disadvantages 


This topology is extremely expensive relative to the bus and ring (without a 
properuonate advantage in efficiency) because it uses dedicated lines to connect 
cach neue tO the neuvophe) her 7 om 14) 


A basic problem with the star configuration ts that if'a node or link fails, computer- 
on one Side of the failure are unable to communicate with computers on the othe: 
Sie) Ue Taine: [INCl. on mes 5) 





eae: wp? 


ote 


Figure 7. Star Topology for LANs 


3. Bus Topology 
When all network nodes connect to a single transmussion medium they form 
What is termed bus topology (see Figure 8 on page 20). Each node has a umque address 
used to wdentfy it. The bus is typically multiplexed allowing information to be trans- 
mitted in short, high-speed bursts. [Ref. 7: p. 14] 
a. Advantages 
e Bus nodes share a single physical channel via cable taps or connectors. 
e Messages placed on the bus are broadcast out to all nodes. 


e Unhike nodes in a ring, bus nodes do not have to repeat and forward messages tn- 
tended for other nodes. As a result, there is none of the delay and overhead asso- 
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Fieure & Bus Topology for LANs 


ciated with retransmuttune messages at each intervennig node, and mogeqmaas 
reiieved of network contre! responsibility at this level. 

e Bus networks are casilv configured and expanded in most physical lavouts, for 1i- 
stance @ roora, building. or building complex. This feature alone 1s often a major 
1¢ason m choosing the bus topology for a local network. {Ref. &: p. 35] 


a. Disacdvaniage 


e In some bus topologies, if nodes are physically too distant from each other, colh:- 
s10n Of tWO Inessuges may not be detected. 


4. Ring Topology 
A ring network consists of nodes each of which has connections only to the 


node on each side of itself, such that a complete circle is constructed (see Figure 9 on 
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page 22). Data must pass through all nodes between the sender and receiver. [Ref. 5: 
p. 33] 
a. Advantage 


e Ring nodes can be less complex than the routing nodes in an mesh topology, since 
message routes are determined by the topologv--messages automatically travel to 
the next node on the ring. 


b. Disadvantages 


e Rings must be phvsicallv arranged so that they are fully connected. Lines have to 
be placed between any new node and its two adjacent nodes each time an addition 
is made. Thus, it is often difficult to prewire a building for ring networks 1n antic- 
ipation of nodes to be added in the future. 


e Failure of a node or an active component adding a new node, or anv other break 
in the ring topology will most always cause the network to stop functioning. [Ref. 
8: p. 36-37] 
I NETWORK ACCESS TECHNIQUES 
Terminals connected into a the network must use some method of accessing that 
network. Different access methods are available and have different functions. Two basic 
access methods are centralized control and distributed control. With centralized control, 
one device controls access for the others. Distributed control allows individual devices 
to control their own access. Several types of network access methods currently are used 
for LANs. These include time division multiple access (TDMA), frequency division 
multiple access (FDMA), carrier sense multiple access (CSMA), token passing on ring 
networks, and token passing on bus networks. 
1. Time Division Multiple Access 
Packet switching TDMA allows each user, in sequence, to transmit a single 
packet 1000 bits in size. Each packet is initially stored in the computer’s buffer. When 
the network’s concentrator-commutator selects a particular buffer, the bits are read out 
Smcne builer and on to the common channel at the network's bit rate. [Ref. 9: p. 696] 
TDMA systems are very efficient if the users have a continual need to transmit. 
However if users’ transnussion needs vary from time to time or if users rarely transmit, 
then TDMA becomes inefficient. This is because a user pays for the time slot, even 
when he fails to transmit. His time slot is wasted. During this wasted time an additonal 
user could have been admitted to the network. However, when the data are digital, 
TDMA is more “natural”; as technology improves, more systems are converting to 
TDMA. [Ref. 9: p. 696] 
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| Figure 9. Ring Topology for LANs 


=. Frequency Division Multiple Access 

Under FDMA svstems, each user can transnut all of the time, but each must 

use oniv-a pertion of the total Dandwitine alive pc 3) 
PDMA is a more popular technique than TDMA due to technology problenis 
arising from building very high-speed circuits required by TDMA. As is the case for 
TDMA, PDMA 1s efficient as long as each user requires the use of the network, aaa 
percentage of the tume. If such ts not the case, available bandwith 1s being wasted since 
other users could have transmitted on these bandwiths. Using FDMA these cxtra users 


were demed acess to the network. [Ref. 9: p. 695] 
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3. Carrier Sense Multiple Access 

In a CSMA system, each user tunes a receiver to the common carrier frequency 
emploved by all users. Before transmitting, a user (or his computer) will listen to deter- 
mine if any of the other users are transmitting; if no other user is transmitting. the 
computer will transmit the packet. All potential transmitting users generally are ge- 
ographically closely clustered as are all potential receiving users. Propagation delay be- 
tween transmitting users then can be ignored and there will be no data collisions. [Ref. 
9: p. 704] If all users are not close to one another, data collisions can become a serious 
problem. 

The ability to detect collisions and shut down the transmitter promptly is an 
important feature in minimizing the time on the channel lost to collisions. Some CSMA 
systems have this ability, and are called CSMA with collision detection (CMSA’CD). 
The general requirement ts that, while transmitting, a controller must recognize that 
another station is also transmitting. There are two approaches: 


¢ Collision detection in the transmission system. It is usually possible for the trans- 
nussion system itself to recognize a collision. This allows anv medium-dependent 
technique to be used, and is usually implemented by comparing the injected signal 
with the received signal. Comparing the transmutted and received signals 1s best 
done in the transceiver where there is a known relationship between the two signals. 
It 1s the controller, however, which needs to know that a collision 1s taking place. 


¢ Collision detection in the controller. Alternatively, the controller itself can recog- 
nize a collision by comparing the transmitted signal with the received signal, or 
unilaterally attempting to recognize collisions, since they often appear as phase vi- 
Olations. [Ref. 10: p. 18] 
4. Token Passing Access 

A token 1s a predeternuned bit pattern that travels through the network from 
station to station. Possession of the token enables a station to transmit signals to the 
network communication channel. If that station has nothing to communicate, the token 
is passed to the next station. 

Token passing techniques differ with network topology. In a ring network, 
consecutive nodes must be physically adjacent to one another, with the token passed 
between the nodes through the physical communications ring. In a bus network, a 
“logical ring” may be created, and the consecutive nodes on the ring need not be phys- 
ically adjacent. [Ref. 11: p. 58] 
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Hit ARCHITECTURE AND DESIGN OF LANS 


Local networks use simple protocols to transmit messages. Long distance networks 
use more complex protocols to transfer and receive packets. The kinds of computers 
on LANs usually use less complex protocols than those on wide area networks (WAN) 
when LANs and WANs are interconnected. This chapter discusses how current WANs 


and LANs can work together. 


A. INTERCONNECTION ISSUES 

As the capability of software on LANs grows to handle document management, file 
transfer, electronic mail, etc, the need to expand into wide area data conumunication also 
increases. It is necessary to consider WAN and LAN interconnection issues before 
planning and designing new LANs. When communication ts desired among different 
machines the software development effort will be difficult. This ts especially true when 
one or more local networks 1s interconnected with one or more fong-distance networks 
because different vendors use different formats, data flow, error control. etc., for 
exchange of data. 

The differences between local and long-distance networks is summarized m Table 1 
on page 25, showing how these can lead to major interconnection issues. [Ref. 3: p. 17] 

1. Interconnection Requirements 

Three capabilities are necessary to mterconnect computers into a network. 
These are network access, network services, and protoco! functions. First) networneae. 
cess 18 aclueved via frontend processor hardware in conjunction with access lines and 
mainframe-to-packet switch node protocol. 

Second, basic network services must be provided. These include virtual circuit 
service for interactive processing and other operations that require reliable, sequenced 
end-to-end message delivery, and datagram service for operations Which involve the 
transmission of independent messages. Datagram service, 1mplemented in the internet 
protocol (IP) and operating in the network layer, supports transmission control protocol 
(TCP), operating mn the transport layer, to provide a virtual circuit service. Datagram 
service 1s used to obtain efficient bandwidth utilization and flexrbility. Messages can be 
transnutted as independent packets without being constrained to follow a single path or 
required follow one another in sequence. TCP sequences the messages and provides 


reliable end-to-end delivery. 


Table 1. COMPARISION OF LOCAL AND LONG-DISTANCE 
NETWORK CHARACTERISTICS 


CHARACTER- PO GA tr 1 VV ORK EONG-DISTA NCE 

SLC ME VORK 

Typical Bandwith | 10 million bits per second. | 56,000 bits per sec- 
ond. 


Acknowledgment | One message acknowl- N messages ac- 
edged at a time. knowledged at a 
Cinie: 


























Message Size and 
Format 


Small (simple header). No 
need to divide message 
into packets. 


Large (complex 
header). Need to di- 
vide message into 

packets. 











Network Control | Minimum requirement 
due to small number of 
Hi nseacenodes ana sini 


ple topology. 


Flow,;congestion | Minimum due to high Extensive due to 
Control] bandwidth and simple low bandwidth and 
topology. complex topology. 













Error Rate 









Relatively low. Operated 
in benign environment. 


Relatively high. Op- 
efateiienols. ely 1- 
ronment of 

telephone network. 

















Message Se- 
quence and De- 
livery 


Standard Archi- 
tecture 
Routing 


Delay Time 


~ 


Miaininuim problem due to | Major problem due 

simple topology (e.g., bus | to complex 

or ring). topology (e.g... 
miesiiy 





Usually only two or three 
bottom lavers provided. 


Frequent use of all 
OF ties OU layers: 













None required due to 
simple topology. 


Major problem due 
to complex 
topology. 




















Small] due to short dis- 
tance and medium (e.g., 
COanlal cable) 


Large due to dis- 
tance and medium 
(ere satel ite): 







Addressing Sunple intra-network 
communication due to 
simple topology. Com- 
plex inter-network com- 
munication due to the use 


of long-distance networks. 


Complex because of 
many nodes and 
links. 





Third, protocol functions are necessary to support communications among 
various computers linked in the network. Due to the great differences between local and 
long-distance network characteristics, protocol requirements may differ significantly 
between the (wWwemties we cies. | 

To maxinuze compatibility and minimize software complexity, protocols for 
LANs and WANs should be selected to match as closely as possible, consistent with 
satisfying the requirements of vastly different communications environments. Protocol 
matching 1s necessary for satisfactory performance, especially for inter-local network 
services and long-distance networks when optimization of intra-local network perform- 
ance 1s desired. This 1s accomplished by using only those layers and protocols that are 
compatible with and can take advantage of the characteristics of local networks. Of 
course, the user organization must be willing to pay the relatively high software cost of 
this tailored approach. [Ref. 3: p. 24] 

2. Bridge Routing Concepts 

A bridge is a computer that always connects exactly two subnetworks. Its job 
is to pick packets froin one subnetwork, check their destinations and security levels, and 
send them to the other subnetwork. To prevent congestion, bridges must operate at a 
speed fast enough to handle a reasonable load of traffic from one subnetwork to 
anotier. [ici oo 2 

Since a subnetwork may have a number of bridges attached to it and a bndge 
connects two subnetworks to each other, the possibility exists for nrultiple paths from a 
source to a destination at a LAN site. In such situations, a bridge might be required to 
decide on which path to transmit a packet, based on the dynamics of the load on the two 
subnetworks. Whule this may be desirable in some situations, static routing 1s recom- 
mended for simplicity. Suitable restrictions are needed to define only one logical path 
between each pair of source and destination addresses on a given LAN. Such a unique 
path from a source to a destination can be ensured by requiring that only one bridge on 
a subnetwork can receive a packet destined for a host on a different subnetwork. [Ref: 
ete rae, 

Each bridge will read the destination subnetwork number in the header part of 
each packet and pick a packet for transmission into other subnetwork if the bridge pro- 
vides logical connectivity to the destination subnetwork. This means that a bridge must 


store information about all the destination subnetworks that lie on logical paths through 
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it. One convenient way of storing this information in a bridge is in the form of row 
meevors. [Ref. 12: p. 25] 
3. Gateway Routing Concepts 

As more and more networks come into existence the need to interconnect them 
arises. Interconnection can be accomphshed by inserting a gateway computer between 
pairs or larger groups of networks. A gateway 1s a processor connecting two networks. 
Its primary function 1s to relay data between networks using an internetwork protocol. 
Tvpicallv, the gateway operates as a host. When networks with different maximum 
packet sizes are interconnected, there 1s a need to fragment large packets and then reas- 
semble the pieces later. Two approaches to packet-switched internetworking have been 
tried: concatenated virtual circuits and datagrams. Depending on the details of the 
internetwork strategy adopted, the transport layer mav be considerably or only mar- 
@imaiv ailected by the requirements of internetworking. [{Ref. 5: p. 382] 

A gateway node provides an interface between a LAN and a WAN for estab- 
lishing long-distance communications between nodes within the LAN and nodes that are 
within other LANs or that are accessible directly on the WAN. Whde-area networks 
include private and commercial packet-switched networks, satellite links, leased lines, 
and other terrestrial links. They generally operate at lower transmission rates than most 
LANs, usually in the kilobits per second transmission range. A gateway can perform the 
necessary address translations as Well as provide the speed and protocol conversions that 
are required to interface the LAN toa WAN. Sinular functions are required to interface 
a host computer to a token ring via a ring-to-channel gateway. There are also applica- 
tions where a gateway can be used as an intermediate node between a token-ring LAN 


and a node on a network using CSMA’CD topology. [Ref. 13: p. 24] 


fom, 
wr 


B. COMPARISON OF APPROACHES 

Four general architectural approaches have been proposed for LANs that will 
interconnect with WANs. In addition to the OSI model (dissussed earlier), they are 
DoD protocol architecture, systems network architecture, and Digital network architec- 
ture. These are discussed below. 

1. DoD Protocol Architecture 

DoD protocol architecture (DPA) is like the OSI architecture 1n that it deals 

with communications among heterogeneous computers. Both are based on the concept 


of protocol and have many similarities. However, there are philosophical and practical 


differences between the OSI model and the DPA. The DPA organizes protocols into 
four layers. [Ref 625,395] 

Network Layer: Protocols at this layer are between a communications node and 
an attached host or its logical equivalent. A function of all these protocols is to route 
data between hosts attached to the same network. Other services that may be provided 
are flow control and error contro] between hosts. [Ref. 6: p. 398] 

Internet Layer: The internet layer consists of the procedures required to allow 
data to traverse multiple networks between hosts. Thus it must provide a routing func- 
tion. This protocol is usually implementd within hosts and gateways. [Ref. 6: p. 398] 

Host-Host Layer: A protocol entity at this level may provide a logical con- 
nection between higher-level entities. Indeed, it is at this level that explicit connections 
make the most sense, with a logical connection being one used to exchange data between 
the ultimate endpoints. Other possible services include error and flow control and the 
ability to deal with control signals not associated with a logical data connection. Four 
general types of protocols usually are needed at this level: a reliable connection-oriented 
data protocol, a datagram protocol, a speech protocol, and a real-time data protocol. 
PRE ee os oe 

Processor|/Application Layer: This laver contains protocols for resource sharing 
AiG ReMmMOte ACCESS) | \elnOmo op 

2. Systems Network Architecture 

Svstems network architecture (SNA) consists of five layers. These are called: 

Data Link Control: SNA does not address directly what OSI refers to as the 
physical layer, but only implies it. Hence the bottom layer of SNA is data link control. 
[Ref. 6: p. 399] 

Path Control: The path control layer creates a logical channel between 
endpoints, referred to as network addressable units (NAUs). An application-level entity 
capable of being addressed and of exchanging data with other entities, the path control 
layer has routing and flow control as its kev functions. [Ref. 6: p. 400] Thus the path 
control laver is simular to the ISO network laver and is responsible for the following 


functions. 


e Static routing functions: routes are chosen from fixed tables which are determined 
at transmission time. Each possible source-destination combination has a list of 
alternate routes to be chosen from, depending on class of service selected. 


e Supporting three priority levels for network traffic. 
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¢ Controlling the rate of data flow for all network traffic on each path. [Ref. 14: p. 
7-3] 

Transmission Control: This 1s next higher layer of SNA; 1t corresponds roughly 
to laver 4 of the OSI model. The transmission control layer 1s responsible for estab- 
lishing. maintaining, and terminating SNA sessions. A session, which corresponds to 
OSI’s transport connection, is a logical relationship between endpoints (NAUs). The 
transmission control laver can establish a session in response to a request from the next 
higher layer, from an application process, or for its own control purposes. [Ref. 6: p. 
401} 

Data Flow Control: The data flow control layer 1s end-user oriented and corre- 
sponds to OSI’s layer 5 (session layer). This layer 1s responsible for providing session- 
related services that are visible and of interest to end-user processes and terminals. {Ref. 
6: p. 402] The principal functions are: 


¢ Controlling the send-receive state of a session, which can operate in half duplex 
flip-flop, half duplex connection, or full duplex mode. 


¢ Controlling arrival of messages to a process, assuring complete message mtegrity. 
[Ref. 14: p. 7-4] 

Function Management Data Services: The top laver of the SNA architecture 1s 
the function management data (FMD) services laver. It consists of a collection of 
functions and services provided to the end user. It encompasses OSI’s laver 6 and has 
some elements of laver 7. FM{D consists of two main components: session presentation 
Services and session network services. [Ref. 6: p. 402] The session presentation services 
component rs essentially like OSI’s presentation layer, and includes the following ser- 
nices: 

e Text compression and compaction. 


e Terminal data streams, internuxing data with control characters, reading, writing, 
Easiio imiwensity, COMLTOl, etc. 


e File management, such as creating, destroying, or updating remote files. [Ref. 14: 
p. 7-4] 
3. Ditigal Network Architecture 
Digital network architecture (DNA) has been developed by Digital Equipment, 
Inc. There is no session layer in DNA. However, DNA plans to add a session laver as 
soon as the ISO standardizes one. At present it 1s composed of four lavers: 
Physical and Data Link Layers: DNA recognizes the concept of a physical layer 


and allows a variety of hardware interfaces. [Ref. 6: p. 404] 


Transport Layer: The transport layer corresponds to the network laver of OSI. 
The transport laver provides a datagram service and performs the following functions: 
¢ Routing 
e Congestion control 
e Packet lifetime control 


e Transport initiahzation. [Ref. 6: p. 404] 


Network Services Layer: This layer performs the functions of the OSI transport 
layer, using Digital Equipment’s proprietary network services protocol (NSP), which will 
be replaced in the future by a proposed OSI transport protocol]. This layer deals with 
the problems caused by an unreliable network, such as discarded, duplicated, or out-of- 
Sequence packets. In an attempt to provide reliable transport service to the application 
laver, the NSP uses such techniques as three-way handshaking. [Ref. 6: p. 405] 

Network Application Layer. The network application laver contains the highest 
system-supphied functions in DNA and provides services such as remote file access, file 
transfer, and remote system load. The most prominent module assigned to this laver is 
the data access protocol which allows remote file access and manipulation and includes 
a negotiation process to determine whether or not the two systems involved mn a data 
exchange use the same file format. If not, one or both systems must convert to tlie 
defined network standard format. This layer corresponds roughly to OSI’s laver 6 and 
part of laver 7. [Ref. 6: p. 405] 


C. PROTOCOLS AND STANDARDS 
1. Protocol Specification and Verification 

Communication protocols play an important role in computer networks and 
distributed systems. The increasing variety and complexity of such protocols demand 
more powerful techniques to produce successful systems. A great deal of confusion 
surrounds the words “specification” and “verification” as they apply to computer com- 
munication protocols. [Ref. 15: p. 467] In the context of a layered model of protocols, 
these concepts can be defined as: 

Specification: Any information that helps describe an object. Because a specifi- 
cation is abstract, there are many Ways in which an object can be designed to mect its 
specification. A specification should state all the requirements that an object must sat- 
isfy. [Ref. 15: p. 468] 
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Verification: A demonstration that an object or system has certain properties 
or behaves in a certain way. This requires a clear statement of the properties or behavior 
to be verified. Verification 1s simplv a demonstration that an object meets its specifica- 
uuons. [Ref. 15: p. 465] 

Protocol specification requires a clear definition of both the services to be pro- 
vided by a given protocol layer and the modules within the laver that cooperate to pro- 
vide the service. Design verification then consists of showing that the interaction of 
protocol modules is indeed adequate to provide the specified services. Implementation 
verification consists of showing that the protocol modules satisfv their protocol specifi- 
cations. A useful subset of design verification is verfication of “general properties” such 
as deadlock, looping, and completeness. For most protocols, these properties may be 
checked without requiring anv particular service specification. [Ref. 15: p. 472] 

One example of protocol verification is the verification of call establishment in 
the International Committee on Telegraphy and Telephone (CCITT) X.21 protocol. 
The protocol has been modeled with a state transition model and analyzed with a form 
of reachability analvsis. During verification the analysis checked for the general cor- 
rectness properties of completeness and deadlock, and uncovered a number of 
somipletmess errors. [Ref. 15: p. 472} 

hiriuarenen establishment m the CCIlT X.25 protocol has been modeled and 
analyzed with a manual reachability analysis. The analysis showed that the CCITT 
specification was ambiguous, and that several cycles with no useful progress could per- 
sist if the protocol once entered certain unsvichronized states. [Ref. 15: p. 472] 

Connection establishment in the transport protocol for the DoD Arpanet net- 
work has been partially modeled with a hvbrid state transition model and validated with 
a manual reachabihty analvsis. An automated reachabihty analysis was also used on a 
simplified model and revealed both an error in sequence number handling and incorrect 
modehng of the transmission medium. [Ref. 15: p. 472] 

2. Standards 

The standardization of local area networks is an activity that serves the interests 
of both network users and the industry that provides LAN products. National and 
international standards for the token ring have been developed as part of the family of 
LAN standards developed primarily by the Institute of Electrical and Electronics Engi- 
neers (IEEE) in the United States and the European Computer Manufacturers Associ- 
ation (ECMA) in Europe. The standards produced by the IEEE and ECMA beconie 
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international standards if they are introduced by ineinber countries to the 1SO, head- 
quartered in Geneva, Switzerland, and accepted by that body. [Ref. 13: p. 19] 

LAN standards apply to the data link and physical lavers of the OSI reference 
model, with consideration of the network layer only in terms of the service that LANs 
provide to the network layer as a user of the data link layer. The data link laver is d1- 
vided into two sublavers for LANs: logical ink control (LLC) and medium access con- 
trol (MAC) lavers. Together they perform the duties of the data link layer, namely 
frame exchange between peer data link layer entities. [Ref. 13: p. 20] 

The token-ring standard contains the formats and protocols for the MAC and 
also the associated physical layer specifications. Formats are given for the token, a ge- 
neric frame, and the information field of ring management fraines for the selection of an 
active monitor for duplicate address detection. The protocols include normal ring op- 
eration, selection of an active monitor, and numerous ring recovery procedures. The 
protocols are contained in an operational finite-state machine, a standby monitor 
finite-state machine, and an active monitor finite-state machine. [Ref. 13: p. 21] 

3. Architectures 

All LANs basically provide a communications subsystem for the purpose of 
transporting data between nodes on the network. The communications subsystem itself 
consists of some kind of communications medium such as coaxial cable or twisted-pair 
Wires, arranged typically in a bus or nng topology, to which devices of various types are 
connected by means of network access units [Ref. 10: p. 88]. The most commonly-used 
LAN architectures are Ethernet and token ring. 

4. Ethernet Architecture and Protocols 

Ethernet 1s a multi-access, packet-switched communications system for carrying 
digital data among locally distributed computing systems. The shared communications 
channel in an Ethernet is a passive broadcast medium with no central control; packet 
address recognition in each station is used to take packets from the channel. Access to 
the channel by stations wishing to transmit is coordinated in a distributed fashion by the 
stations themselves, using a statistical arbitration scheme. [Ref. 10: p. 2] 

One of the primary goals of the Ethernet specification 1s compatibility, provid- 
ing enough information for different manufacturers to build widely differing machines in 
such a way that they can directly communicate with one another. There are many levels 
of protocols, such as transport and file transfer, which must also be agreed upon and 


impleinented in order to provide useful services. The design of any LAN must be 
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considered in the context of a distributed svstem architecture, viewing the LAN as one 
component m an internetwork system that provides communications services to many 
diverse devices connected to different networks. [Ref. 10: p. 3] 

The general Ethernet approach uses a shared communications channel managed 
through a distributed control topology known as carrier sense multiple access with col- 
lision detection (CSMA;CD), discussed briefly in Chapter I]. With this approach, there 
is no central controller managing access to the channel, and there is no fixed pre- 
allocation of time slots or fixed sharing of frequency bands. A station wishing to 
transmit requests the use of the common shared communications channel until it ac- 
quires the channel; once the channel 1s acquired the station uses it to transmit a packet. 
[Ref. 10: p. 4] 

The CSMA‘CD topology is used in networks which utilize a common trans- 
mission media, e.g., bus topology. Each node connected to the common medium con- 
tends for access or control of the medium in a fully decentralized manner. Each packet 
carries its own set of overhead information, required for transmussion. However, there 
is NO transmission overhead when all nodes are idle. This is ideal for a light-traffic svs- 
tem where the ratio of overhead time to total utilized time 1s approximately constant. 
But when more and more traffic is directed to the transmission medium, collisions of 
packets from different nodes become common. The system spends significant portion 
of time to handling collisions and thus utilization of the medium degrades rapidly. [Ref. 
16: p. TIT-33] 

In a correctly functioning system, data collision may occur only within a short 
time interval following the start of transmission, since after this interval all stations will 
detect carrier use and defer transmission. The time interval is called the collision window 
or the collision interval, and is a function of the end-to-end propagation delav. If no 
collisions occur during this time, a transmitter has acquired the Ethernet and continues 
transnussion of the packet; however collision monitoring must still be done in case a 
malfunctioning station begins to transmit. Ifa station detects data collision, the trans- 
nussion of the rest of the packet is immediately aborted. Each transmitter involved in 
the collision then schedules its packet for retransmission at some later time. [Ref. 10: 
p. 4] 

The Ethernet is intended primarily for use in office automation, distributed data 
processing, terminal access, and other situations requiring economical connection to a 


local communication medium carrving bursty traffic at high peak data rates. Experience 
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with Ethernet systems that support electronic mail, distributed filing, calendar system, 
and other applications has confirmed the usefulness of this approach. (Ref. 10: p. 30] 

Two versions of Ethernet network architecture have been developed: an exper- 
imental version and a commercial one. The experimental Ethernet is characterized by 
a 3 Mbit/sec data rate and allows interconnection of up to 256 computers; the com- 
mercial version provides a data rate of 10 Mbit/sec and can connect up to 1024 com- 
puters. Kel. lOsae 0s) 

The Aerox coporation has developed a communications architecture centered 
on Ethernet and on the interface to such a network. This architecture is depicted in 
Figure 10 on page 35. [Ref. 10: p. 170-174] 

Level 0 of this architecture consists of a number of network drivers which pro- 
vide access to distinct data communications media and may implement different com- 
munications protocols. 

Level | consists of the Internetwork Datagrain Protocol. This level supports a 
uniform access interface to the various data communications media provided by level 0. 
Level | provides a process-to-process internetwork datagram service; it defines the for- 
mat of the internet packet and the rules for its delivery as a datagram across mutiople 
networks. 

Level 2 consists of a number of protocols which use the level | service to provide 
interprocess communications. These protocols include a sequenced packet protocol, an 
error protocol, a packet exchange protocol, and a routing information protocol. 

Level 3 consists of protocols for the control and manipulation of resources. e.g., 
file servers, print servers, etc. Courier is a remote procedure call protocol; it implements 
the abstraction of procedure calls between computers connected by a data communi- 
cations network and between programs written in different languages. Courier is based 
on the exchange of service requests and response messages between client and server 
processes distributed over a network. [Ref. 10: p. 170-174] 

5. Token Ring Architecture and Protocols 

Token passing on ring networks has been discussed in Chapter II. A token ring 
Operates using one of three methods. In the simplest (and most inefficient) method, a 
station waits for all transmitted bits to travel around the ring and be removed before the 
token 1s forwarded a KRef 1 scm) 

With the second method, the station forwards the token after its transmission 


is complete and the header of the first packet has returned. This scheme sull provides 
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Fieure 10. Xerox Ethernet Architecture 


for a fairly sunple removal of packets. It also allows the next station on the ring to begin 
transimission sooner than in the first method. {Ref. 13: p. 12] 

For the tlurd method, a station can also forward the token as soon as its trans- 
mission 1s complete, even though none of the transmitted data has returned yet. This 
is the most efficient technique, but increases the complexity of removing packets from 
the mee Rel sap) ] 

The three methods are affected approximately equally if the number of stations, 
the total svstem cable length or the channel capacity is increased, or if the mean packet 
size 1s decreased. However the third method maintains its efficiency over a much wider 
range of system parameters than the first two methods. [Ref. 12: p. 52] 

Instantaneous utilization of the system can vary considerably depending on the 
number of active stations and the characteristics of the traffic introduced onto the ring. 
AS in any similar queueing system design, average system utilization should be main- 
tained at a relatively low value. This allows the system to handle widely varying traffic 
conditions without significantly umpacting the response tune that is offered to any using 
StaulOni. | Nello: 0 aes 

Based on the networking structure as defined by the OSI reference model, the 
protocols for token ring LANs are representative of those used for the lower two layers: 
the data link laver and the physical layer. (Ref. 13: p. 12] 

Logical link control functions are common across all multiple access control 
methods. Token-ring protocols provide the mechanisms for achieving the high degree 
of connectivity for logical nodes attached to the LAN. A station is the physical em- 
bodiment of the technology that implements the communication protocols of the data 
link laver in conjunction with the physical laver. Each station attached to a LAN can 
support multiple logical links for communication over the network, as well as multiple 
logical node devices. Furthermore, a single logical node may interface to the LAN 
through multiple logical links, supported by one or more stations. [Ref. 13: p. 12-13] 

Multiple access control functions associated with token rings employ unique 
control fields that are not used with other types of access mechanisins. The sequential 
ordering of stations on the ring allows for each station to convey information to down- 
stream stations by modifving the state of the bits in these fields. Being outside the cov- 
erage of the frame check sequence, the detection of data transmussion errors is not 


unpacted. Functions derived directly from these control bits include the basic access 
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mechanisms associated with the token and priority, along with the error detection and 
recovery mechanisms that are the key attributes of a ring structure. [Ref. 13: p. 12-13] 

Physical layerprotocols associated with token rings can result in a duplex station 
interface: a station on the ring can transmit and receive information at the same time. 
This imphes that every active station is continuously monitoring the information being 
received from the upstream station. [Ref. 13: p. 12-13] 

Point-to-point transmission also is enabled. Information propagates sequen- 
tially from station to station. The ring protocols allow for each station to identify the 
active Station that is immediately upstream. Closed communication paths are possible. 
Every station 1s phvsically downstream from all other stations, thereby permitting a 
single transmission from any station to be received by multiple stations. [Ref. 13: p. 
} 2-13] 

Ring networks typically employ baseband transmission technology using 
shielded twisted-pair cable. This offers many advantages, including electromagnetic 
nolse inimunity due to the blanced nature of the transmission medium, and the use of 
primarily digital logic to control access to the medium as opposed to analog logic. [Ref. 
13: p. 12-13] Figure 11 on page 38 illustrates a typical token-ring architecture. 

Token passing schemes have been used in star, bus, and ring networks. In token 
passing bus networks, the time for a token to pass from one node to another includes 
the propagation time on the bus and the time for the receiving node to recognize the 
token. If this interface time is long. the time for a token to travel around the logical 
network will be significant. Thus each packet may have a significant overhead delay, 
even in light traffic conditions. [Ref. 16: p. III-34] 

Token passing ring networks use repeaters on each node. Asa result, inconung 
information 1s passed on to the next node without any processing delay. With less than 
2000 nodes, the propagation delay is not significant, and the ring network 1s normally 
Superior to the token passing bus network. The sending nodes have the extra responsi- 
bility of removing their data after the packet has traversed the entire ring and returned 
to the original sending node. More complex circuitry 1s needed to handle this function. 
[Ref. 16: p. 111-34] 

6. Comparsion of CSMA/CD and Token Passing 

Based on the analytical results, token passing via a ring js the least sensitive to 

workload, offers short delays under light loads, and offers slightly longer delays under 


heavy load. Token passing via a bus has the longest delay under light loads, cannot 
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carry as much traffic as a ring under heavy loads, and is quite sensitive to propagation 
time. CSMA/‘CD offers the shortest delay under light loads, and is sensitive to traffic 
veten IG oe wit-35| Table 


ison of CSMA/CD and token ring topologies. 


loads and propagation time in the bus. 2 provides a compar- 


Table 2. COMPARISION OF CSMA/CD AND TOKEN PASSING 


TOPOLOGIES 


CSMA'CD Token Passing 


Expanda- Good Need network re- 
bility configuration 


Survivability | Good Good if monitor 
function can be re- 
sumed in a decen- 
tralized way when 
the active monitor 
fails 


Easy to nnplement 


Can onlv be implemented in 
backoff time 


Priority 


Medium 
Ltulization 


Packet de- 
lay 


Good in hight traffic, poor in 
heavy traffic 


Short in light traffic, verv long 
in heavy tratfic 


Good in heavy traf- 
fic, poor in light 
trailic 

Not too sensitive to 
taiie load, bul a 





little longer delay in 
heavy traffic 





7. Performance Issues 

poecencial tle user Of a IAN 1s coiceried only with three things. First, the 
necessary hardware must be available to allow the system to be physically connected to 
the network. Second, the system must have the appropriate software required for ac- 
cessing the services supported by the network (electronic mail, file archiving, etc.). 
Third, access time to these services must be within acceptable limits. The overall end- 
to-end performance of any computer communication network 1s likely to be dominated 
by the delays experienced in the higher protocol layers rather than any small variations 
that may be caused by the different LAN topologies and MAC methods. Nevertheless, 
since the different types of LAN clearly have varying operational characterstics, these 


differences are important for the network designer. [Ref. 4: p. 243] 


by 


In general, good design practice will ensure that the capacity of any LAN is 
more than adequate to handle the aggregate mean offered load of its users. Conversely, 
it is bad practice to try to operate a network near its total capacity since, under these 
conditions, predictably long delavs at the network interface are inevitable and end-to-end 
response time will rapidly rise above the maximum level which is acceptable to the sys- 
tem’s users. This is especially the case with a CSMA/CD protocol. Its performance 
under heavy offered loads is relatively unstable: as the offered load increases to the point 
at which the network utilization starts to become a significant proportion of its maxi- 
mum capacity, so the probability of collisions will also increase. Of course with heavy 
offered loads this is also the case with a token-based protocol since, as the transmission 
medium approaches saturation, only high priority frames wil be transnutted and lower 
priority frames will be queued indefinitely. [Ref. 4: p. 243] 

It should be stressed that, even with a small mean offered load and a cable 
bandwidth of, say, lOMbps, the maximum end-to-end data transfer rate associated with 
a particular user transaction 1s likely to be nearer to tens of kilobits because of the 
processing delays associated with the higher protocol layers. Providing the aggregate 
mean offered load remains onlv a modest fraction of the cable bandwith, however, manv 


user transactions at this rate can be in progress concurrently. [Ref. 4: p. 243] 
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IV. OPTIMAL LAN FOR ROCN 


A. INTRODUCTION 

Growth in computer communications in the ROC 1s desirable if it is steady and 
purposeful. If growth is too slow or is disorderly, then the ROC will not keep pace with 
the rest of the world. Growth of computer communications for the military also is crit- 
ical. Growth that is either too slow or of poor quality will harm national nuhtarv 
progress. 

LAN systems must be considered for future ROCN computer communication sys- 
tems. Requirements for installation, support, and maintenance of network equipment 
should be seriously considered. The current communication system of the ROCN has 
been described in Chapter I. The basic concept of data communication has been ana- 
meecq in Chapter II, and the design of LANs is covered in Chapter III. The future 


growth requirements for the ROCN LAN are emphasized in this chapter. 


B. OBJECTIVE OF THE ROCN LAN SYSTEM 

The major mission of the ROCN is to maintain the peace of the Western Pacific 
region and to defend against Communist China aggression. To do this the ROCN must 
have modern advanced weapons, and must maintain a state of combat readiness at all 
times. During war time, shipboard LANs can provide accurate, rapid, reliable, and se- 
cure intelligence, ensuring combat efficiency. During peace time, shipboard LANs can 
provide efficient document management and knowledge sharing, enhancing information 
Meemsier. I1owever, frst ROCN LAN systemis must reach a levei of working efficiency 
and the ability to meet the needs of combat readiness at any time. 

Every male ROC citizen has an obhgation to be a soldier. While ashore, computers 
can integrate military knowledge with revelant specific civilian knowledge. Small dedi- 
cated minicomputers or microcomputers, the trend of the future, will assist in this 


process, 


C. REQUIREMENTS 
In Taiwan, both manpower and monetary resources require the use of computers for 
the planning and implementation of programs related to possible future altercations. 


Computers also will raise executive efficiency and improve the working environment, 
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important in the modern world. The following requirements must be met for any ROCN 
CARNSV Sten: 

e Budget 

e Training and maintenance 

e Security 

e Reliability 

e Efficiency 

e Survivability 


e Performance. 


I. Budget 
Funds must be allocated based on performance and on need; money cannot be 
spent that is not available. Many budget issues arise when installing LAN equipment. 
Theseanelude: 
e What is the system mininium cost? 
e Who will support this system? 
e¢ Who will pav for training? 


e Who will pay for maintenance and spare parts? 


Funds must be carefully allocated, controlled, and utilized bv an able staff which 
has computer assets if possible. Poor distribution and use of funds have caused manv 
failures. In addition, once purchased, the equipment is plant property and must be ac- 
counted for accordingly. 

2. Tratming and Maintenance 

The ROC Naval Academy 1s responsible for training students in data commu- 
nication concepts. The ROCN Electronic Communication School and Weapon School 
are responsible for training users in the operation of LANs. Many sources of help are 
available. These include: 

e Individuals who set up the training program. 
e Vendors of computer equipment used in training. 


¢ Commercial training consultants. 


e Experienced personnel from the command or from neighboring commands. 


Maintenance 1s not usually a major problem with small computing systems. If 


these systems are operated properly in a relatively clean, cool environment, few problems 
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should be encountered. Ilowever, protection against brown-outs and power fluctuations 
is important. Also, the user must protect Navy warranty rights, and careful inspection 
of service and operating requirements 1s necessary to protect those rights. Maintenance 
requires the following. 

e Mainentanence training for unit personnel. 


e One-time purchase request (on-site as well as carry-in) that includes appropniate 
warranties. 


e Preventive maintenance as part of each day’s routine work, such as head cleaning 
and enclosure dusting. 

Purchase of additional standby equipment should be considered. Because out- 
age of the LAN at a Naval base or at sea 1s a possibility, spare hardware is necessary. 

3. Security 

ROC Naval base and shipboard LANs will be used to help manage such things 
as documents, record rosters, security rosters, training records, and many other types of 
personnel information. The LAN multiplies the problems of affording appropriate levels 
of protection for personal and intelligence information. Data on a network medium 1s 
not automatically safe from enemies and intruders. Several safeguards must be used to 
ensure security. Special database software which affords passwording and file security 
may have to be acquired. Restricting access to a LAN to particular persons may be 
necessary. Appropriate physical security of backup tapes, diskette media, and the lke 
must be provided. 

LANs used in military environments should provide different security levels, 
based on subscriber needs. For multilevel subscribers, communication should be re- 
stricted according to the ROC DoD security policy constraints. Basically, ROC DoD 
security levels are divided as shown below: 

¢ Unclassified 
e Confidential 
e Restricted 

e Secret 


aa LOD searen. 


Security of classified data is critical for the military. Complex ciphertext may 
be needed. In general, a shipboard LAN will not be authorized for the processing of 


classified information and steps to prevent such processing must be taken. If the system 
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provides communication external to the ship, special steps must be taken to insure that 
unauthorized access to the system 1s prevented. 
4. Reliability 

One of the characterics of a LAN must be low error rate, since reliability 1s one 
of the most important requirements for data communication. The transmission medium 
and access methods associated with different topologies will produce different levels of 
rehabilitv. Thus the error detection technique must be tested and considered before in- 
stalling a LAN system. If the receiver of data cannot read or believe it, the system is 
USelecs. 

5. Efficiency 

Econonues of scale play an important role in any computer system. Economic 
efficiency means allocating resources in the best manner among the various tvpes of 
work stations, printers, and computer peripherals that make up the systein. The simplest 
possible techniques are the best. 

Computer and data communication functions can be apphed to various aspects 
of social and economic life. The best systems are modular, ensuring that they will not 
require replacement all at once and can be kept modern as some peripherals change. 
Due to the rapid pace of technological change in the computer and communication in- 
dustries, data processsing and information sharing techniques change rapidly. The 
throughput of a LAN 1s directly related to the access method, processing capacity, and 
transnussion medium at each network node. A high speed data rate 1s desirable, and the 
system must be compatible for interconnection with long distance networks, if possible. 

6. Survivability 

All equipment used by the military must be survivable. LANs used for the 

ROCN should take into account the following. 


e LANs should be designed for unattended operation, and be located at or near the 
subscriber sites they support. [Ref. 17: p. 154] 


e They should be protected from high amplitude electromagnetic pulses, and 
uninterruptable power supplies should be provided. [Ref. 17: p. 154] 


e Jn the war time, should some parts of the equipment fail or be damaged, the rest 
of the LAN equipment should work as usual. 


e Should the enemy sabotage the LAN’s transmission medium, rapid repair or 
replacement should be possible. 
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7. Performance 

Many studies have determined that the single most important factor in deter- 
mining network performance is the type of access method employed [Ref. 18: p. 154]. 
For optimum LAN performance on shipboard, it 1s necessary to investigate and make 
comparisons between the most commonly used multiple access control protocols which 
can be used to control network access. Each of the three possible topologies should be 
examined to determine which provides the best performance, as part of the process of 
deciding which LAN is most appropriate for shipboard use. 

Bus and ring topologies are good for LANs, as discussed in Chapter II]. Some 
topologies that utilize the CSMA’CD method perform better under applications where 
short-burst traffic 1s characteristic, while token passing access methods provide relatively 
better performance when the network has a heavy load. [Ref. 18: p. 154] 

Figure 12 on page 46, Figure 13 on page 47, Figure 14 on page 48, Figure 15 
on page 49, Figure 16 on page 50, and Figure 17 on page 51 provide the inaxXimum data 
rates and throughput rates needed to make comparsions. Several assumptions are made, 
for these comparisons: 


e There are two delay regimes, low delay and high delay. 


e Ring topology uses only token passing access for control and all nodes are 
equidistant apart. 


e Bus topologies can use token passing or CSMA access methods. 


e There are 100 nodes. At low delay one node is on line and sending traffic. At high 
delay 100 nodes are on Ine and sending trafhie. 


* Ail frames consist of a header and a trailer with a total of 96 control bits. 


e The total bit count for a frame is 500, 1000, or 2000 bits including control and data 
bits. 


The following conclusions can be drawn by examining the plots: 
e Token ring is the least sensitive to workload. 
e Token ring offers short delay under light load. 
e Token ring offers controlled delay under heavier loads. 
e Token bus has the greatest delay under light load. 
e Yoken bus cannot handle as much traffic as a ring under heavy load. 
e CSMA offers very low delay under light load. 


SC ow iseqmite sensitive to the heavy work load. 


45 





aj 
ai 
a. : 
a *. 
a ~S 
om- © 
5 © 2 
apd 
3 & 
<t kgS 
“” a O 
> : 
a ae 
cm ~ & 
2S < 
C) ee 
- © 
cm i 
==) Ve) fae : 
~~ Oo 2 2 : 
>. 
oe 


(soq W) BLVY WALD 


—_——— eres 


Comparison of Token Ring, Token Bus, and CSMA/CD Topologies 
When all Nodes are Actives, at 500 Bits per Packet 


Figure 12. 
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Comparison of Token Ring, Token Bus, and CSNIA/CD Topologies 


Figure 13. 
When all Nodes are Actives, at 1000 Bits per Packet 
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Figure 14. Comparison of Token Ring, Token Bus, and CSMA/CD Topologies 
When all Nodes are Actives, at 2000 Bits per Packet 
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Figure 15. 
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Comparison of Token Ring, Token Bus, and CSMA/CD Topologies 
When Only One Node Out of 100 is Active, at 500 Bits per Packet 
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Comparison of Token Ring, Token Bus, and CSNIA/CD Topologies, 
One Node Out of 100 Active, at 1000 Bits per Packet 


Figure 16. 
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Max Mean Data Rate vs Actual TX Rate 


micure 17. 
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Based on this information, one can conclude that optimum performance must 
be considered before installing LANs in the ROCN. 





V. CONCLUSIONS AND RECOMMENDATIONS 


A. CONCLUSIONS 

This study has clearly defined the ROCN goal and described the ROCN current 
communication problems in Chapter |. The basic concept of data communication has 
been discussed in Chapter I]. Two popular LAN models and some practical computer 
standards and architectures have been provided in Chapter ITI. LAN requirements for 
the ROCN have been discussed in Chapter IV. 

As noted, the advent of integrated circuits has drastically reduced the size, cost, and 
electrical drain of desk-size microcomputers. Integrating computers and developing 
computer communication have become critically important for modern nations. The 
ROC is among the ranks of newly developed countries in the world, and it has the ability 
to produce its own microcomputers and computer networks. 

Token ring and Ethernet (CSMA/;/CD) are two network architectures that would be 
appropriate for ROC and ROCN high-speed, low-error rate LANs, as discussed in 
Chapter II]. Which is best depends on the situation, as described there. 

Computers will be useful for integrating civilian and military knowledge in Taiwan, 
pemaiscussed in Chapter 1V. The requirements for an effective LAN for the ROCN also 
have been provided there. Introducing new computer communication technologies and 
computer equipment to the ROCN is a very important course for the future, as long as 


the resulting systems meet critical ROCN goals. 


B. RECOMMENDATIONS 

If you don’t know where you are going, it is very difficult to get there and extremely 
difficult to determine that where you are is where you want to be. Throughout human 
history the success of planning large and small projects can be traced to the clarity with 
which goals were defined. 

Goals must be realistic and attainable. They must be desirable in terms of reason- 
ableness and necessity, and stated in specific, observable, measurable terms. Determin- 
ing the ROCN’s primary goals is important before installing ground-based and 
shipboard LANs. Goals such as adequate traning for LAN use and proper maintenance 
of these systems can be achieved if the ROCN considers all necessary information on 


present status and future needs. 
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The ROC should cooperate with the U.S. for technology development to help ensure 
comparability, competition, and growth, which are necessary for the future of the 
ROCN. At the same time, support from the U.S. government 1s important if the ROC 
is to meet its goals. 

Computer systems and networks should be developed to be as simple and uncom- 
plicated as possible. Since the use of different brands of computers introduces com- 
plexities and compatibility problems for interconnecting WANs and LANs, this should 
be avoided if possible. Meeting to discuss software and protocols will result in new ideas 
and encourage growth of the civilian computer industry. 

Military switching offices and civilian switching offices are separated in Taiwan; 
telephone lines are also separate. For now, LANs interconnecting with LANs on Naval 
bases should use existing military telephone lines. LANs interconnected with WANs 
should consider using civilian telephone lines. 

Different network access methods associated with different topologies result in dif- 
ferent levels of performance in LANesystems. Thierefore, before instalhng A Ney 
ROCN must decide what kind of performance is required for the future. Security factors 
also must be seriously considered. Budgets. reliability, and efficiency must be consid- 
ered. Once installed, ROCN must plan to test and evaluate the resulting security and 
survivability of the systems. Reports of the results can be discussed and used to improve 
the ROCN LAN Svstemise the 1umine: 
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CCITT 
CPU 
CSMA 
CSMA/CD 
DAP 
DEC 
DNA 
DoD 
DPA 
ECMA 
FDMA 
FND 
sla 
IP 

ISO 
LAN 
LCC 
MAC 
NAU 
NSP 
OS! 
PBX 
ROC 
ROCN 
SNA 
eP 
TDMA 
TP 
WAN 


APPENDIX GLOSSARY 
Consultatrve Committee on International Telegraphy and Telephone 
Central processing unit 
Garner Sense gniittpie access 
Carrier sense multiple access with colliston detection 
Data access protocol 
Digital Equipment Corporation 
Digital network architecture 
Department of Defense 
DoD protocol architecture 
European Computer Manufacturers Association 
Frequency division multiple access 
Function management data services 
Institute of Electrical and Electronics Engineers 
Internet protocol 
International Standards Organization 
Local area network 
Logical link control 
Medium access control 
Network addressable unit 
Network services protocol 
Open Systems Interconnection 
Private Branch Exchange 
Republic of China 
Republic of China Navy 
Svstem network architecture 
Transnussion control protocol 
Time division multiple access 
Transport protocol 


Wide area network 
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